An Equivalence Between Network Coding and Index Coding

Optimal Index Codes via a Duality between Index Coding and Network Coding

In Index Coding, the goal is to use a broadcast channel as efficiently as possible to communicate information from a source to multiple receivers which can possess some of the information symbols at the source as side-information. In this work, we present a duality relationship between index coding (IC) and multiple-unicast network coding (NC). It is known that the IC problem can be represented...

Network Coding - an Introduction

Coding for Network Coding

We consider communication over a noisy network under randomized linear network coding. Possible error mechanism include nodeor linkfailures, Byzantine behavior of nodes, or an over-estimate of the network min-cut. Building on the work of Kötter and Kschischang, we introduce a probabilistic model for errors. We compute the capacity of this channel and we define an error-correction scheme based o...

An Optimal Linear Coding for Index Coding Problem

An optimal linear coding solution for index coding problem is established. Instead of network coding approach by focus on graph theoric and algebraic methods a linear coding program for solving both unicast and groupcast index coding problem is presented. The coding is proved to be the optimal solution from the linear perspective and can be easily utilize for any number of messages. The importa...

Network Coding Theory Network Coding Theory

All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, mechanical, photocopying, recording or otherwise, without prior written permission of the publishers. For those organizations that have been granted a photocopy license, a separate system of payment has been arranged. Authorization does not extend to othe...